(19) Japanese Patent Office (JP) 
(12) Official Gazette For Kokai Patent Applications (A) 
(11) Japanese Patent Application Publication Kokai No. S63 (1988).142445 

Publication Date: June 14, 1988 

^-^'^ Int. Cl.^ ID Symbol JPG File No. 

G06F 12/04 A-6711-5B 
12/00 304 F-6711.5B 

12/02 N.6711-5B 

Number of inventions: 1 
Request for examination filed: Filed 
(Total of 6 pages) 



(^-i Title of the Invention: Memory Device 

<2i) Application Filing No. S6 1 ( 1 986)-288740 
(22) Application Filing Date: December 5, 1986 

(72) Inventor: Yasushi Taguchi 

c/o Mitsubishi Electric Corporation, Information Electronics Laboratory 
5-1-1 Ofuna, Kamakura-shi, Kanagawa-ken 
(■72) Inventor: Hiroshi Murata 

c/o Mitsubishi Electric Corporation, Information Electronics Laboratory 
5-1-1 Ofuna, Kamakura-shi, Kanagawa-ken 
(71) Applicant: Director of the Agency of Industrial Science & Technology 
1-3-1 Kasumigaseki, Chiyoda-ku, Tokyo 



JP(A) 63-142445 — Page 1 



Specification 



1. Title of the Invention 
Memory Device 

2. Claims: 

In a memory device consisting of: memory cells that hold data, memory address registers 
correspondmg to these memory cells, data registers and a memory control device wherein the 
startmg address and the length of the data to be accessed is given, thereby successively accessing 
data of the stipulated length; " 

a memory device comprising: 

^ a block length register that holds the length of a single data group, 

means of decrementing the value of this register by 1 and detecting when it reaches 0 or 

less, 

an incremental address register that holds the address interval between each of the single 
data groups, " " 

means of selecting 1 or the value of said incremental address register at the time of 
generation of the memory address, and adding it to said memory address register, 

a data length register that holds the entire length of the data to be accessed, 

means of selecting 1 or the value of said incremental address register, and subtracting it 
from the value of this register, thereby calculating the length of the remainder of the data to be 
accessed, 

means of detecting when the value of said data length register has reached 0 or less, and 
a flag that indicates block access mode; 

characterized in that: at each address interval in the memory cells indicated by said 
incremental address register, block access of data of the length specified by said block length 
register is performed successively until the value of said data length register becomes 0 or less. 

3. Detailed Description of the Invention 
[Technical Field of the Invention] 

This invention relates to a memory device wherein a plurality of data groups, or namely 
blocks, disposed at constant address intervals within a memory region can be accessed 
successively. 

[Prior Art] 

Fig. 6 is a block diagram of an example of a conventional memory device presented in 
Denshi Keisanki/Shisutemu to Kikd [Electronic Computers/System and Mechanism] (by I Flores 
translation supervision by Hideo Aiso, published by Shinyosha Co.). In the figure, ( 1 ) indicates 
memory cells, (2) is a memory address register that indicates which position in the memory cells 
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( 1 ) is to be accessed, (3) is a memory data register that holds data read from the memory cells ( 1 ) 
at the position specified by the memory address register (2), and (4) is a memory control device 
that controls reading and writing with respect to the memory cells (1), memory address register 

(2) and memory data register (3). 

Fig. 5 shows a block diagram of a memory device consisting of the memory device 
shown in this Fig. 6 to which is added a function whereby a memory cell group of a certain 
stipulated length is accessed successively. In the figure, (5) is a selector which selects the starting 
address of the access or the output of the adder (6) to generate the input to the memory address 
register. (6) is an adder that adds 1 to the content of the memory address register (2) to calculate 
the memory address to be accessed next. (7) is a selector which selects the length of the data to 
be accessed or the output of the subtracter (9) to generate the input to the data length register (8). 
(8) is a data length register that holds the length of the remaining data after the data currently 
being accessed. (9) is a subtracter that subtracts 1 from the content of the data length register (8) 
to calculate the length of the remaining data to be accessed. (10) is a comparator that detects 
when the content of the data length register (8) has become 0 or less, and reports to the memory 
control device (4) that all data access is complete. 

Here fellows a description of the operation of iho memory device of Fig. 5. 

Here we describe an example of accessing data in the memory cells (1 ) shown in Fig. 4. 
Fig. 4 shows four pieces of data Mo, M,, Mz and M.-, starting from the address A, and the access 
(reading) operation for these includes the following steps. 

(Step 1) 

Address A is set in the memory address register (2) via selector (5). In addition, the data 
length (4 in this example) is set in the data length register (8) via selector (7). 

(Step 2) 

One piece of data is read from the position in the memory cells (1) specified by the 
memory address register (2) and this is set in the data register (3). The content set in this register 

(3) IS sent to another [unit], for example, a central processing unit. 

(Step 3) 

The output of the adder (6) is selected via the selector (5) and set in the memory address 
register (2). Here, 1 is added to the current content of the memory address register (2) to set the 
address of the next piece of data in the memory address register (2). In addition, the selector (7) 
selects the output of the subtracter (9) and sets it in the data length register (8). Here, a value 
found by subtracting 1 from the current content of the data length register (8) is set in the data 
length register (8). At this time, the comparator ( 1 0) checks the content of the data length register 
(8) to determine whether or not it is 0 or less. 

If this value is 0 or less, then this means that the reading of all data is complete. 
Conversely if it is greater than 0, there is still data to be accessed so control returns to Step 2 in 
order to perform the reading of the next data. 
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[Problem that the Invention is Intended to Solve] 

In the conventional memory device shown in Fig. 5, in the case of attempting to access 
the data withm the memory ceils (1) shown in Fig. 3 in the order Mo, M,, M^. M,, for example it 
IS necessary to set the address in the memory address register (2) twice for A and A+4 and the' 
setting of the data length register (8) must also be performed twice, so there is a problem in that 
the memory access speed is reduced. 

This invention was made in order to solve the aforementioned problems and its object is 
to obtam a memory device that is able to access the data in the memory cells (1) such as in Fig 3 
successively m the manner Mo, M|, M2, M^ 

[Means of Solving the Problem] 

In the memory device according to this invention, a block length register that holds the 
length of a block, an incremental address register that holds the address interval between each of 
the blocks, a data length register that holds the entire length of the data to be accessed and the 
like are provided, so as shown in Fig. 3, by setting the values of the block length 2 incremental 
address 3, data length 6 and staning address A once each, it is possible to access data 
successively in the manner Mo, M|, M2, Mj. 

[Operation] 

In the memory device according to this invention, at the time that block access mode is 
specified, data of the length specified in the block length register is accessed successively and at 
the end of this access, data of the length specified in the block length register is again accessed 
successively from the address position found by increasing the address at the end of the previous 
access by the value held in the incremental address register. This operation continues until the 
value of the data length register becomes 0 or less. 

[Embodiment of the Invention] 

Here follows a description of an embodiment of the present invention made with 
reference to the drawings. 

Fig. 1 is a block diagram of the memory device according to this invention, where (I) 
through (10) are identical to the same components in the conventional device shown in Fig 6 and 
Fig. 5. In the figure, (1 1) is a selector which selects a preset block length or the output of the 
subtracter (13) and generates the input to the block length register (12). (12) is a block length 
register which holds the remaining length of data to be accessed within the block (13) is a 
subtracter that subtracts 1 from the content of the block length register (12) to calculate the 
remaining length of data to be accessed within the block. (14) is a comparator that checks the 
content of the block length register (12) to determine whether or not it is 0 or less and thereby 
detects when the accessing of all data within the block has been complete. (15) is an incremental 
address register that holds an incremental address. (16) is a selector that selects +1 during the 
access of data within a block, but selects the content of the incremental address register ( 1 5) upon 
the end of access to one block's worth of data. ( 1 7) is a selector that selects + 1 during the access 
of data within a block, but selects the content of the incremental address register (15) upon the 
end of access to one block's worth of data. Here, the subtracter (9) subtracts 1 from the content 
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of the data length register (8) during the access of data within a block but subtracts the value of 
the incremental address register (15) from the value of the data length register (8) upon the end of 
access to one block's worth of data. (18) is an AND gate that, when the block access mode flag 
(19) IS set, transmits the output of comparator (14) to each of the selectors ( 1 1), (16) and (17).° 
( 1 9) is a block access mode flag that sets block-unit access operation. 

Here follows a description of the operation of the memory device according to this 
invention when constituted as shown in Fig. I. The memory read operation is executed according 
to the following steps. 

(Step 1) 

The block access mode flag (19) is set to 1, specifying that access is to be performed in 
block units. Address A is set in the memory address register (2) via selector (5), the data length is 
set in the data length register (8) via selector (17), the block length is set in the block length 
register (12) via selector (1 1), and the incremental address is set in the incremental address 
register (15). 

(Step 2) 

One piece of data is read from the position in the memoiy eel's (1 ) specified by the 
memory address register (2) and this is set in the data register (3). The content set in this register 
(3) is sent to another [unit], for example, a central processing unit. 

(Step 3) 

The output of the adder (6) is selected via the selector (5) and set in the memory address 
register (2). To wit, the output (+1) of selector (16) is added to the content of the memory address 
register (2) to set the address of the next piece of data in the memory address register (2). In 
addition, the selector (7) selects the output of the subtracter (9) and sets it in the^data length 
register (8). To wit, the output (+1) of selector (17) is subtracted from the current contenrof the 
data length register (8) and the length of the remaining data to be accessed is set in the data 
length register (8). At this time, the comparator ( 1 0) checks the content of the data lenath register 
(8) to determine whether or not it is 0 or less. If this value is 0 or less, then this means!hat the 
reading of all data is complete so block data access terminates. Next, the output of the subtracter 
(13) IS selected via selector (1 1) and set in the block length register (12). To wit, +1 is subtracted 
from the content of the block length register (12) and the length of the remaining data to be 
accessed within the current block is set in the block length register ( 1 2). 

At this time, the comparator (14) checks the content of the block length register (12) to 
determine whether or not it is 0 or less. If this value is 0 or less, this means that the reading of all 
data within one block is complete, so go to the next step. Step 4. If not 0 or less, return to Step 2. 
(Step 4) 

When the reading of one bock of data is complete, the output of the comparator (14) 
becomes the selection signal to selectors ( 1 1 ), ( 1 6) and ( 1 7) through AND gate ( 1 8) To wit the 
block length is selected with selector (1 1) and the block length is set again in the block length 
register ( 1 2), the incremental address register is selected with selector ( 1 6) and the value of the 
incremental address register (15) is added to the memory address register (2). In addition the 
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output of the incremental address register (15) is selected with selector (17), and the content of 
the incremental address register (15) is subtracted from the value of the data length register (8) 
Next, jump to Step 2. 

Now as an example of actual operation, when the memory device shown in Fi^ I 
accesses data in the memory cells (1) shown in Fig. 3, Fig. 2 shows the changes in the'tates of 
the various registers. 

In this case, the operation is as follows. 

<Initialization ... time to> 

The value A is set in the memory address register (2), the value 6 is set in the data length 
register (8), the value 2 is set in the block length register ( 1 2) and the value 3 is set in the " 
incremental address register (15). 

<Reading of data Mq ... time ti> 

The data Mo is read from the position in the memory cells ( 1 ) specified by the content A 
of the memory address register (2) and set in the data register (3). When this reading is complete 
the value found by subtracting 1 from the cur.-ctu block length data is not 0 or less and the value 
found by subtracting the output of selector (17) (+1 in this case) from the current data length 
resister is also not 0 or less, so the memory address register (2) is set to the value A+1 found by 
addmg the output of selector (16) (+1 in this case) to [its current] value. The block length register 
(12) and data length register (8) are set to values 1 less than their current values, namely the 
values 1 and 5, respectively. 

<Reading of data Mi ... time t2> 

The data M, is read from the position in the memory cells ( 1 ) specified by the content 
A+1 of the memory address register (2) and set in the data register (3). When this readin^r is 
complete, the value found by subtracting 1 from the current block length register (12) becomes 0 
or less, so the output of the comparator (14) is distributed through the AND gate (18) as a 
selection signal to the selectors (1 1), (16) and (17). Selector (1 1) selects the block length and the 
value 2 is again set in the block length register (12). Selector (16) selects the value 3 of the 
incremental address register (15) and the value A+4 found by adding the incremental address 3 to 
the value A+1 of the current memory address register (2) is set in the memory address register (2) 
Selector (17) selects the output value 3 of the incremental address register (15) and the value 2 
found by subtracting 3 from the value 5 of the current data length register (8) is set in the data 
length register (8). Then the comparator (14) detects the fact that the value of the data length 
register (8) is not 0 or less, so the reading of the next [piece of] data is performed. 

<Reading of data Mi ... time t3> 

The data M, is read from the position in the memory cells (1) specified by the content 
A+4 of the memory address register (2) and set in the data register (3). When this reading is 
complete, the value found by subtracting 1 from the current block length register (12) is not 0 or 
less, and the value found by subtracting the output of selector ( 1 7) (+1 in this case) from the 
current data length register (8) is also not 0 or less, so the value A+5 found by adding the output 
of selector ( 1 6) (+ 1 in this case) to the value of the current memory address register (2) is set in 
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the memory address register (2). The block length register (12) and data length register (8) are set 
to values 1 less than their current values, namely the values 1 and 1, respectively. 

<Reading of data M3 ... time t4> 

The data M3 is read from the position in the memor>' cells (1) specified by the content 
A+5 of the memory address register (2) and set in the data register (3). When this reading is 
complete, the value found by subtracting 1 from the current block length register (12) becomes 0 
or less, so the output of the comparator (14) is supplied through the AND gate as a selection 
signal to the selectors ( 11 ), (16) and (17). Selector (17) selects the output value 3 of the 
incremental address register (15) and the value -2 found by subtracting 3 from the value I of the 
data length register (8) is set. Then the comparator (10) detects the fact that this value of is 0 or 
less, so the reading of all block data is ended. 

Note that in the aforementioned embodiment, the read operation in the memory device 
was described but the same applies to the case of the write operation. 

In addition, a memory device wherein a one-dimensional address is given was described, 
but it also applies to the case of two-dimensional memory wherein access is performed by giving 
low and '^oiumn addresses. 

Moreover, in the aforementioned embodiment, the case of accessing data in specific 
memory cells is explained, but the exact same meritorious effects are obtained when the block 
length, value of the incremental address, length of all data and the like take any other values. 

[Meritorious Effects of the Invention] 

As described above, by means of this invention, in the case in which continuous data groups of a 
fixed length are disposed a predetermined distance apart within memory, the constitution is made 
such that the length of one data group, distance between the various data groups, length of the 
entire data and the the starting data address can set once and then [the data] can be accessed 
continuously and successively, so it has the meritorious effect in that access to data in the 
memory device can be performed at high speed. 

4. Brief Explanation of the Drawings 

Fig. 1 is a block diagram of the memory device according to one embodiment of this 
invention. Fig. 2 is an explanatory diagram that shows the values of various registers at the time 
that a data sequence in memory cells of Fig. 3 are accessed in the memory device of Fig. 1 . Figs. 
3 and 4 are explanatory diagrams showing one example of data in the memory cells that are 
accessed. Figs. 5 and 6 are block diagrams showing one example of a conventional memory 
device. 

In the figures, (8) is a data length register, (1 1 ) is a selector, ( 1 2) is a block length register, 
(13) is a subtracter, (14) is a comparator, (15) is an incremental address register, (16) is a 
selector, (17) is an selector, (18) is an AND gate and (19) is a block access mode Hag. 

Note that in the figures, identical symbols indicate identical or equivalent components. 
Patent Applicant 

Kozo lizuka, Director of the Agency of Industrial Science & Technology 
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Fig. 5 
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